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ADDER CIRCUIT WITH SENSE-AMPLIFIER 
MULTIPLEXER FRONT-END 

Related Applications 

5 This application is related to the following co-pending and commonly 

assigned application, Serial Number 09/967240, entitled "High Performance 
Adder". 

Field 

Embodiments of the present invention relate generally to arithmetic logic 
units in integrated circuits, and more particularly to adder circuits. 

BackRround 

10 Integrated circuits such as microprocessors reside in many computers and 

electronic devices. Some integrated circuits have adder circuits to add numbers. 
The numbers may have many bits, for example, thirty two bits and sixty four bits. 

Integrated circuits often use the results from the adder circuit to control other 
functions. Thus, the speed of the adder circuit may affect the overall speed of the 

15 integrated circuit. Further, the power consumption of the adder circuit also 

contributes to the overall power of consumption of the integrated circuit. Therefore, 
improving the speed and power consumption of the adder may also improve the 
overall speed and power consumption of the integrated circuit. 

However, as integrated circuit integrated circuits become more complex, 

20 designing adder circuits with improved speed and power consumption become a 
challenge. 

Brief Description of Drawings 
FIG. 1 shows an adder circuit. 
FIG. 2 shows a block diagram of a selector. 
FIG. 3 shows a schematic diagram of a selector. 
25 FIG. 4 shows a circuit diagram of an adder. 

FIG. 5 shows a circuit diagram of a sparse carry-merge generator. 
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FIG. 6 shows a circuit diagram of an intermediate carry generator. 
FIG. 7 shows a circuit diagram of a condition sum generator. 
FIG. 8 is a flowchart of a method of performing operations on numbers. 
FIG. 9 shows an integrated circuit. 
5 FIG. 10 shows a system. 

Description of Embodiments 
The following description and the drawings illustrate specific embodiments 
of the invention sufficiently to enable those skilled in the art to practice the 
invention. Other embodiments may incorporate structural, logical, electrical, 
process, and other changes. In the drawings, like numerals describe substantially 

10 similar components throughout the several views. Examples merely typify possible 
variations. Portions and features of some embodiments may be included in or 
substituted for those of others. The scope of the invention encompasses the full 
ambit of the claims and all available equivalents. 

FIG. 1 shows an adder circuit. Adder circuit 100 includes an adder core 110, 

15 a first input segment 120, and a second input segment 122. Input segments 120 
provides a plurality of first numbers to adder core 110. The first numbers include 
one number represented by input data bits (input signals) Aq-Aj (Aq through Aj) and 
another number represented by input data bits Aq#-Aj# (Aq# through Aj#). Input 
segment 122 provides a plurality of second numbers to adder core 1 10. The second 

20 numbers include one number represented by input data bits Bq-Bj and another 

number represented by input data bits B 0 #-Bj#. Adder core 110 includes a number 
of adders 101 and 103 to perform arithmetic operations on the numbers represented 
by Ao-Aj, Ao#-Aj#, Bq-Bj, Bq#-Bj#. The index j represents the number of bits. For 
example, if the number has 64 bits, then j is 63 and Aq-Aj include: Aq, A] } A2, and 

25 A3 through A^3. 

In some embodiments, adder 101 performs arithmetic operation on numbers 
represented by Aq-Aj, and Bq-Bj; and adder core 103 performs arithmetic operation 
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on numbers represented by Ao#-Aj#, and Bo#-B,#. In other embodiments, adder 
core 110 includes a single adder to perform arithmetic operation on all of Aq-Aj, 
Ao#-Aj#, B 0 -Bj, B 0 #-Bj#. 

Input segment 120 selects from a number of sources Al-AN and provides 
5 one of the sources Al-AN to adder core 1 10 as Aq-Aj and Aq#-Aj#. The number of 
sources provided to input segment 120 is presented by N. For example, if the 
number of sources is five (5), then N=5 and AO- AN include: Al, A2, A3, A4, and 
A5. 

Each of the sources Al-AN includes multiple bits or input values. For 
10 example, Al includes AIq-AIj; AN includes AN 0 -ANj. Each of the sources Al-AN 
also includes other input values. For example, Al also includes A1q#-A1j#; AN 
also includes ANq#-ANj#. Since Aq-Aj and Aq#-Aj# are selected from sources Al- 
AN, A 0 -Aj may be Al 0 -Alj, or ANq-ANj, or other input values between Al and AN 
such as A2q-A2j. 

15 Input segments 120 includes a number of selectors 121 and 123 to select the 

sources Al-AN. The number of selectors in input segment 120 equals the number 
of bits of each of the sources Al-AN. For example, if each of the sources AO- AN 
has 64 bits, then the number of selectors of input segment 120 equals 64. For 
simplicity, FIG. 1 shows only two selectors in input segment 120. 

20 In a similar fashion, input segment 122 selects from a number of sources Bl- 

BM and provides one of the sources B 1 -BM to adder core 1 1 0 as Bq-Bj and Bq#- 
Bj#. The number of sources provided to input segment 122 is presented by M. For 
example, if the number of sources is four, then M=4 and B0-BM include: Bl, B2, 
B3, and B4. 

25 Each of the sources Bl-BM includes multiple bits or input values. For 

example, Bl includes Bl 0 -Blj; BM includes BM 0 -AMj. Each of the sources Bl-AN 
also includes other input values. For example, Bl also includes Blo#-Alj#; BM 
also includes BM 0 #-AMj#. Since B 0 -Bj and B 0 #-Bj# are selected from sources Bl- 
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BM, Bo-Bj may be Blo-Blj , or BMo-BMj, or other input values between Bl and 
BM such as B2 0 -B2j . 

Input segment 122 includes a number of selectors 125 and 127 to select the 
sources Bl-BM. The number of selectors of input segment 122 also equals the 
5 number of bits of each of the sources Bl-AM. For example, if each of the sources 
BO-BM has 64 bits, then the number of selectors of input segment 122 equals 64. 
For simplicity, FIG. 1 shows only two selectors in input segment 122. 

FIG. 2 shows a block diagram of a selector. Selector 200 represents 
selectors 121, 123, 125, and 127 of FIG. 1. Selector 200 includes a multiplexing 

10 network 230 and a sensor 250. 

Multiplexing network 230 includes a first multiplexer (MUX) 232, a second 
MUX 234, and a charger 240. Multiplexing network 230 has many input nodes 
including a first group of input nodes 236, a second group of input nodes 238, and a 
pair of multiplexing output nodes 237 and 239. MUX 232 has input nodes 

15 connected to nodes 236 and an output node connected to node 237. MUX 234 has 
input nodes connected to nodes 238 and an output node connected to node 239. 
Each of the MUX 232 and MUX 234 is an N: 1 MUX where N is an integer 
indicating the number of input values to be selected. Referring back to FIG. 1, if the 
number of sources Al-AN is five, then MUX 232 is a 5:1 MUX. 

20 MUX 232 receives input values Ali -ANj. Al j represents one of the AIq-AIj 

and ANj represents one of the ANq-ANj (FIG. 1). MUX 234 receives input values 
Al j#-ANi#. Alj# represents one of the Alo#-Alj# and ANj# represents one of the 
ANo#-ANj# (FIG. 1). Ali and Alj# have complimentary input values. In some 
embodiments, the complimentary values are based on the values of supply voltage 

25 rails or a dual-rail supply voltage such as Vcc and ground. ANj and ANi# also have 
complimentary input values such as Vcc and ground. 

MUX 232 and MUX 234 together select a selected pair of input values. 
MUX 232 selects one of the Al j -ANj to be a first selected input value of the 
selected pair. MUX 234 selects one of the input values Al j#-ANj# to be a second 
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selected input value of the selected pair. MUX 232 and 234 select the selected pair 
such that the first and second selected input values of the selected pair are related to 
each other. For example, if MUX 232 selects Al 0j then MUX 234 selects Al 0 #; if 
MUX 232 selects AN 0 , then MUX 234 selects AN 0 #. MUX 232 and MUX 234 pass 
5 the selected pair of input values to multiplexing output nodes 237 and 239. 

Charger 240 charges nodes 237 and 239 to an initial value. The initial value 
is a known value, for example, zero volts or ground. Charger 240 charges nodes 
237 and 239 to the initial value before MUX 232 and 234 pass the selected pair of 
input values to node 237 and 239. Thus, charger 240 "precharges" nodes 237 and 
10 239. 

Sensor 250 performs a sensing operation to sense the differences in values at 
nodes 237 and 239 to generate the input data Aj and Aj#. Sensor 250 has a first 
input node connected to node 237 and a second input node connected to node 239. 
Sensor 250 also has a first output node to generate Aj and a second output node to 
15 generate Aj#. In some embodiments, sensor 250 includes a sense amplifier to senses 
the differences in voltages between nodes 237 and 239 to generate Aj and Aj#. Aj 
and Aj# are provided to adder core 110. 

Selector 200 also includes control nodes to receive control signal CLK and 
CLK#. In some embodiments, CLK and CLK# are clock signals and are inverse 
20 versions each other. For example, when CLK is low, CLK# is high and when CLK 
is high, CLK# is low. 

The CLK# signal controls multiplexing network 230. In some embodiments, 
when CLK# is high and CLK is low, a portion of input nodes 236 and 238, and both 
multiplexing output nodes 237 and 239 are precharged to the initial value. The CLK 
25 signal controls sensor 250. In some embodiments, when CLK is high and CLK# is 
low, sensor 250 is activated to perform a sensing operation to sense the difference in 
voltages between nodes 237 and 239. 

FIG. 3 shows a schematic diagram of a selector. Selector 300 represents 
selectors 121, 123, 125, 127 (FIG. 1) and selector 200 (FIG. 2). Selector 300 

Attorney Docket No. 884.A76US1 5 Client Ref. No. P17346 



includes a multiplexing network 330 and a sensor 350. Multiplexing network 330 
includes MUX 302, MUX 304, and a charger 340. 

MUX 302 has a number of input nodes to receive a number of input values 
Alj-A5j (Alj, A2j, A3j, A4j, and A5j). Each of the Alj-A5j represents one bit of one 
5 source among the sources A1-A5. For example, when index i is zero, A1q 
represents the bit at position zero of source Al ; and A5q represents the bit at 
position zero of source A5. FIG. 3 shows five sources A1-A5 as an example. The 
number of sources can be different from five. 

MUX 302 includes a number of logic gates 3 1 1 -3 1 5 (3 1 1 , 3 1 2, 3 1 3, 3 1 4, 
10 and 315), and a number of switches 321-325 (321, 322, 323, 324, and 325). In FIG. 
3, logic gates 31 1-315 are NOR gates and switches 321-325 are transistors or pass 
transistors 

Each of the NOR gates 311-315 includes a first input node to receive the 
CLK# signal and a second input to receive one of the Alj-A5j. Each of the 
1 5 transistors 321-325 connects between an output of a corresponding NOR gate and a 
multiplexing output node 337. For example, transistor 321 connects between NOR 
gate 311 and node 337; transistor 325 connects between NOR gate 315 and node 
337. 

MUX 304 includes elements similar to the elements of MUX 302. MUX 
20 304 has a number of input nodes to receive a number of inputs value Al j#-A5 j# 
(Alj#, A2j#, A3j#, A4j#, and A5j#). Input values Alj#-A5j# represent complement 
bits of input values Ali-A5j of sources A1-A5. For example, Al j# represents the 
complement of Alj of source Al; and A5i# represents the complement of A5i of 
source A5. 

25 MUX 304 includes NOR gates 33 1-335 and pass transistors 341-345. NOR 

gates and pass transistors of MUX 304 are arranged in a similar arrangement as that 
of the NOR gates and the pass transistors of MUX 302. Each of the NOR gates 
331-335 includes a first input node to receive the CLK# signal and a second input 
node to receive one of the Alj#-A5j#. 

Attorney Docket No. 884.A76US1 6 Client Ref. No. PI 7346 



Charger 340 includes a first transistor 352 and a second transistor 354. 
Transistor 352 connects between node 337 and a supply node 360. Transistor 354 
connects between node 339 and supply node 360. The gates of transistors 352 and 
354 are controlled by the CLK# signal. 
5 During a precharge time, the CLK# signal is activated high to turn on 

transistors 352 and 354 to connect both nodes 337 and 339 to node 360. Thus, 
during the precharge time, the voltage of nodes 337 and 339 are equal to the voltage 
of node 360. The voltage at node 360 has a known value. Hence, during the 
precharge time, nodes 337 and 339 are charged or precharged to a known value. 

10 This known value is referred to as the initial value. In FIG. 3, node 360 is ground, 
therefore, nodes 337 and 339 are precharged to ground. In some embodiments, 
node 360 has a voltage different from ground. Thus, nodes 337 and 339 are 
precharged to a non-ground potential in some embodiments. 

The precharge time of nodes 337 and 339 occurs while transistors 321-325 

15 and 341-345 turn off. After the precharge time, a pair of transistors (one of the 
transistors 321-325 and one of the transistors 341-345) turn on to pass a pair of 
selected input values (one of the Alj-A5j and one of the Alj#-A5j#) to nodes 337 
and 339. 

A number of enable signals EN1-EN5 (EN1, EN2, EN3, EN4, and EN5) 
20 control transistors 321-325 of MUX 302 and transistors 341-345 of MUX 304. 
EN1-EN5 are selectively activated (e.g., high) to turn on or activate a pair of 
transistors: one transistor from MUX 302 and one transistor from MUX 304. The 
activated pair of transistors passes the values from the output nodes of a 
corresponding pair of NOR gates to multiplexing output nodes 337 and 339. The 
25 values from the output nodes of the corresponding pair of NOR gates represent the 
selected pair of input values. For example, when EN1 is activated, transistors 321 
of MUX 302 and transistor 341 of MUX 304 turn on and passes the values at the 
output nodes of NOR gates 311 and 331 to nodes 337 and 339. In this example, the 
values passed to nodes 337 and 339 represent the values of Alj#-A5j#. 
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Sensor 350 includes a sense amplifier 362. Sense amplifier 362 includes a 
first sensing input node connected to node 337, and a second sensing input node 
connected to node 339. Sense amplifier 362 also includes a first sensing output 
node to generate Alj and a second sensing output node to generate Al j#. Sense 
5 amplifier 362 further includes a control node to receive the CLK signal. The output 
nodes, which carry input data bits Ai and Aj#, of sense amplifier 362 are precharged 
to an initial value, for example, low or ground. 

An evaluation time occurs after the precharging time at nodes 337 and 339 
and after the pair of selected input values are passed to nodes 337 and 339. During 

10 the evaluation time, sense amplifier 362 is activated by the CLK signal For 
example, sense amplifier 362 is activated when CLK is high and CLK# is low. 
When activated, sense amplifier 362 performs a sensing operation to sense the 
differential voltage at nodes 337 and 339 and generates Aj-Aj#. A\-A\# are provided 
to adder core 1 10 for further data processing. 

15 The combination of multiplexing network 330 and the sense amplifier 362 

acts as a storage element (e.g., a latch) to hold the states of the input data inputted to 
adder core 1 10 (FIG. 1) while adder core 1 10 is in evaluation. For example, when 
CLK is high and CLK# is low, multiplexing network 330 and sense amplifier 362 
act to hold the states of a pair of selected input values among Ali-A5i and Al#j- 

20 A5#j. The pair of selected input values held at the input of adder core 1 10 is 

represented by Aj-Aj#. In some embodiments, a storage element such as a latch or a 
flip-flop may be used to hold the value to be inputted to adder core 110. In FIG. 3, 
since the combination of multiplexing network 330 and the sense amplifier 362 acts 
as a storage element, an explicit storage element at the input of adder core 1 10 is 

25 eliminated. Elimination of a latch at the input of the adder core may reduce 

propagation delay time of input signal to the adder core and may also reduce power 
consumption. 

FIG. 4 shows an adder. Adder 400 represents an exemplary implementation 
of one of the adders 101 and 103 of FIG. 1. Adder 400 is one implementation of a 
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domino adder. Other implementations of a domino adder or other types of adder 
may be used. Thus, input data such as Ao-Aj, Ao#-Aj#, Bq-Bj, Bo#-Bj provided by 
input segments 120 and 122 of FIG. 1 may feed any type of adder. 

Adder 400 sums two numbers A and B. Each of the numbers A and B has 
5 multiple bits. For example, A has 64 bits including A 0 -A63 and B has 64 bits 
including B0-B63. A0-A63 and B0-B63 represent Ao-Aj and Bo-Bj of FIG. 1 . 

Adder 400 includes sparse carry-merge generator 402 having a number of 
sparse carry-merge input nodes 401 to receive the bits of the numbers A and B. In 
FIG. 4, since each of the numbers A and B has 64 bits, sparse carry-merge generator 

10 402 includes 128 sparse carry-merge input nodes to receive 128 bits of both of the 
numbers A and B. Sparse carry-merge generator 402 generates a predetermined 
number or group of first carries or first carry signals, Q5, C31 and C47 at a number of 
sparse carry-merge output nodes 403. Sparse carry-merge generator 402 generates 
one (1) in sixteen (16) carries or generates one (1) carry for each group of sixteen 

15 (16) bits of the 64 bit numbers grouping the bits together starting with a least 

significant digit or bit zero (0), A 0 and B 0 . Accordingly, for the 64 bit adder 400 the 
three carries C15, C31 and C47 are generated. 

A plurality intermediate carry generators 404 (404A-404D) couple to sparse 
carry-merge generator 402 to generate a predetermined number of second carries or 

20 the missing one (1) in four (4) carries or carry signals from the predetermined 

number or group of first carries. The predetermined number of second carries are 
generated at a number of intermediate carry output nodes 405. Accordingly, a first 
intermediate carry generator 404A generates missing 1 in 4 carries C3, C7, and Cu, 
using a carry-in (Q n ) which is passed through the first intermediate carry generator 

25 404A. Cj n can be a 0 or a 4. Second intermediate carry generator 404B generates 
missing 1 in 4 carries C19, C23, and C27 using carry C15 from the number of first 
carries as a carry-in as described in more detail below. The third intermediate carry 
generator 404C generates missing 1 in 4 carries C35, C39, and C43 using carry C31 as 
a carry-in. The fourth intermediate carry generator 404D generates missing 1 in 4 

30 carries C51, C55 and C59 using C47 as a carry-in. Thus, the intermediate carry 
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generators 404A-404D generate the additional carries such that one carry is 
generated for every group of four bits of the two numbers, grouping the bits together 
beginning with the least significant digit or bit 0. 

Adder 400 further includes a plurality of sum generators 406 (e.g., 406A- 
5 406D) coupled to the intermediate sum generators 404 and sparse carry-merge 

generator 402 to provide a final sum 408 of the two numbers A and B. As described 
in more detail below, each of the sum generator 406A-406D computes a sum for a 
group of four bits of the two numbers A and B using one of the one in four carries 
(or one of the predetermined number of first and second carries). For example, the 

10 first conditional sum generator 406 A computes a Sum(3:0) generated from bits 0-3 
of the two numbers A and B using carry-in (Q n ). Similarly, the second conditional 
sum generator 406B computes a Sum(7:4) generated from bits 4-7 of the two 
numbers using carry C3 as the carry-in and so forth for the other conditional sum 
generators 406 shown in FIG. 4. 

1 5 FIG. 5 shows a circuit diagram of sparse carry-merge generator 402 of FIG. 

4. In FIG. 5, sparse carry-merge generator 402 includes a first stage 500. The first 
stage 500 includes a plurality of logic segments or logic gates 502 (e.g., 502A- 
502D), represented by the blocks in FIG. 5, to generate a plurality of propagate 
signals Pi (where i=0, 1, to 63) and a plurality of generate signals G{ (where i=0, 1, 

20 to 63). 

The two numbers A and B together have sixty four pairs of bits. Each of the 
logic gates 502 includes a pair of input nodes to receive a pair of bits or two bits: a 
first bit from A and a second bit from B; the two bits are from corresponding 
position. For example, logic gate 502A receives Ao and Bo. Each of the logic gates 

25 502 performs an "exclusive OR" logic operation on each pair of bits and performs 
an "AND" logic operation on each pair of bits. The exclusive OR logic operation 
generates Pi (Pj=Aj ©Bj ). The AND logic operation generates Gi (Gi=AfBi). 

Sparse carry-merge generator 402 also includes a second stage 504 including 
a plurality of carry-merge (CM) logic gates 506 (e.g., 506A and 506B), represented 

30 by the blocks in FIG. 5. Each of the CM logic gates 506 is coupled to two adjacent 
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logic gates 502 of the first stage 500 to merge the two propagate signals (Pj and Pj_i) 
and the two generate signals (Gi and Gi_i) from the two adjacent logic gates 502 of 
the first stage 500. Each of the CM logic gates outputs propagate signal P ou t and 
generate signal Gout. P 0 ut = PrPi-i* G 0U t = Gi+PfGi-i. Accordingly, the first CM logic 
5 gate 506A merges the Po and Go of logic gate 502A and Pi and Gi of logic gate 
502B. Similarly, the second CM logic gate 506B merges P 2 and G2 of from logic 
gate 502C with the P 3 and G 3 of logic gate 502D. Each of the CM logic gates 506 in 
the second stage 504 merges other Pj and Gi from other logic gates 502 in a similar 
pattern as that of CM logic gates 506A and 506B. 

10 Sparse carry-merge generator 402 also includes a third stage 508 coupled to 

the second stage 504 of the generator 402. The third stage 508 includes a second 
plurality of CM logic gates 510 (510A-510O). Similar to the relationship of the 
second stage 504 and the first stage 500, each of the CM gates 510 is coupled to two 
adjacent CM logic gates 506 to merge Pi and Pj_i and Gi and Gj.i from the two 

15 adjacent CM logic gates 506. 

Sparse carry-merge generator 402 further includes a fourth stage 512, a fifth 
stage 514 coupled to the fourth stage 512 and a sixth stage 516 coupled to the fifth 
stage 514 to generate the 1 in 16 carries C15, C31 and C47 for the two numbers A and 
B. 

20 The fourth stage 5 1 2 includes a plurality of CM logic gates 5 1 8 (5 1 8 A- 

518F). Each of the CM logic gates 518 is coupled to two adjacent CM logic gates 
510 to merge Pj and Pm and G\ and Gj_i from the two adjacent CM logic gates 510. 
Thus, CM gate 518A merges the signals from CM gates 51 OA and 51 0B. CM gate 
518B merges signals from CM gates 5 10C and 510D, and so forth for the other CM 

25 gates 518. 

Similarly, the fifth stage 514 includes a plurality of CM gates 520 (520 A- 
520C). Each of the CM gates 520 is coupled to two adjacent CM gates 518 to 
merge Pi and Pi_i and Gi and Gm from each pair of adjacent CM gates 518. 

The sixth stage 516 includes an inverter 522 and two CM gates 524A and 
30 524B. The inverter 522 is coupled to the first CM gate 520A. The output signal of 
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the inverter 522 provides the first 1 in 16 carry C15. CM gate 524A is coupled to 
CM gate 520A and CM gate 520B. CM gate 524A merges Pi and Gi from CM gate 
520B with Gm from CM gate 520A to provide C31. CM gate 524B is coupled to 
CM gate 520A, CM gate 520B, and CM gate 520C. CM gate 524B merges Pi and 
5 Gi from CM gate 520C with G M from CM gate 520B and Gi_ 2 from CM gate 520A 
to provide C47- 

FIG. 6 shows a circuit diagram of an example of an intermediate carry 
generator 404A of FIG. 4. The structure and operation of the other intermediate 
carry generators 404B, 404C, and 404D of FIG. 4 is analogous to that described 

10 with respect to the first intermediate carry generator 404A. Intermediate carry 

generators 404 receives respective, merged propagate signals and merged generate 
signals from the third stage 508 (FIG. 5) of sparse carry-merge generator 402 to 
generate additional carries or the missing 1 in 4 carries. 

In FIG. 6, the first intermediate carry generator 404A includes a first carry 

15 generate circuit 600, a second carry generate circuit 602, and a third carry generate 
circuit 604. Each of the carry generate circuits 600, 602 and 604 includes two rails 
or sub-circuits 606 and 608 to generate a pair of conditional carries in each circuit 
600, 602 and 604. The first rails 606 of each circuit 600, 602 and 604 generate a 
conditional carry assuming a logic 0 carry-in signal to intermediate carry generator 

20 404A. The second rails 608 of each circuit 600, 602 and 604 generate an associated 
conditional carry assuming a logic 1 carry-in signal to intermediate carry generator 
404. 

Intermediate carry generator 404A further includes 6 stages of ripple-carry 
logic formed by the first and second rails 606 and 608 of the circuits 600, 602, and 
25 604. A first stage 618 of the first circuit 600 of intermediate carry generator 404A 
receives a propagate signal P 3:0 and an associated generate signal G3 : o from the third 
stage 508 (FIG. 5) of sparse carry-merge generator 402. The propagate signal P3 : o 
and the associated generate signal G3 : o is generated in sparse carry-merge generator 
402 by merging bits 0-3 of the two numbers A and B as previously described. 
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A first CM gate 620 in the first rail 606A of the first circuit 600 merges the 
propagate signal P3 : o and the associated generate signal G3 : o with the assumed logic 

0 carry-in signal in the first stage 618 to generate a resulting conditional carry C3,o- 
A second CM gate 622 of the first circuit 600 in the second rail 608A merges the 

5 propagate signals P3 : o and the associated generate signal G3 : o with the assumed logic 

1 carry-in to generate a resulting conditional carry C3, i in the first stage 618 of the 
first circuit 600. 

The first CM gate 620 is coupled to a first inverter 624 in a second stage 626 
of the first rail 606A of intermediate carry generator 404A. The first inverter 624 is 

10 coupled to a second inverter 628 in a third stage 630 of intermediate carry generator 
404A. The second inverter 628 is coupled to a 2:1 multiplexer 632A. Similarly, the 
second CM gate 622 is coupled to a first inverter 634 of the second rail 608A in the 
second stage 626. The first inverter 634 is coupled to a second inverter 636 of the 
second rail 608 A in the third stage 630. The second inverter 636 is coupled to the 

1 5 multiplexer 632A. 

The multiplexer 632A receives a carry-in (Cj n in FIG. 4) and selects the first 
rail 606A or the second rail 608A to provide the missing 1 of 4 carries of the 
predetermined number of second carries. For the first carry generate circuit 600, the 
missing 1 of 4 carries is designated C3. 

20 The second circuit 602 receives ? 7A and merged G 7:4 from stage 508 (FIG. 5) 

of sparse carry-merge generator 402. P 7:4 and G 7:4 are generated from bits 4-7 of the 
two numbers A and B in the same manner as that described above for signals P 3:0 
and G3:o. The signals P 7: 4 and G 7: 4 are inverted in the first stage 618 by an inverter 
638 in the first rail 606B and by an inverter 640 in the second rail 608B. In the 

25 second stage 626, the first rail 606B includes a first CM gate 642. The second rail 
6O8B includes a second CM gate 644. 

The first CM gate 642 is coupled to the first inverter 638 and to the first CM 
gate 620 of the first circuit 600. The first CM gate 642 merges the inverted P 7:4 and 
G 7:4 signals with the conditional carry C 3 ,o from the first CM gate 620 of the first 

30 circuit 600 to generate a first conditional carry C 7j o- The second CM gate 644 
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merges the inverted P 7: 4 and G7* signals with the conditional carry C3, 1 from the 
second CM gate 622 of the first circuit 600 to generate a second conditional carry 

C7.1. 

The third stage 630 of the second circuit 602 includes an inverter 646 in the 
5 first rail 606B coupled to CM gate 642 and another inverter 648 in the second rail 
608B coupled to the second CM gate 644. The outputs of both inverters 646 and 
648 are coupled to a 2:1 multiplexer 632B. As with the first circuit 600, the 
multiplexer 632B selects between the conditional signals generated by the first rail 
606B and the second rail 608B in response to one of the carry-in signals of the first 

10 predetermined number of carries or in response to one of the 1 in 16 carries from 
sparse carry-merge generator 402 to provide a second one of the missing 1 in 4 
carries of the predetermined number of second carries. For the second circuit 602, 
the missing 1 in 4 carry is designated C7. 

The third circuit 604 receives Pn :8 and Gn* from the third stage 508 (FIG. 

15 5) of sparse carry-merge generator 402. Pn :8 and Gi 1 :8 are generated from bits 8-1 1 
of the two numbers A and B in the same manner as that described above for signals 
P 3: o, G 3: o and P 7;4 , G 7: 4. 

The first and second stages 620 and 626 of the first rail 606C and the second 
rail 608C of the third circuit 604 are inverters 652, 654, 656 and 658. The third 

20 stage 630 of the third circuit 604 includes a first CM gate 660 in the first rail 606C 
and a second CM gate 662 in the second rail 608C. 

The first CM gate 660 is coupled to the inverter 656 and to the first CM gate 
642 in the second stage 626 of the second circuit 602. The second CM gate 662 is 
coupled to the inverter 658 and the second CM gate 644 of the second circuit 602. 

25 the first CM gate 660 merges Pn :8 and Gi 1 : g with the conditional carry C7, 0 from the 
first CM gate 642 of the second circuit 602 to generate a first conditional carry Cn,o. 
The second CM gate 662 merges the P U: 8 and Gii : g signals with the conditional 
carry C7, 1 from the second CM gate 644 of the second circuit 602 to generate a 
second conditional carry Cn, 1. 
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The first CM gate 660 and the second CM gate 662 are each coupled to a 2:1 
multiplexer 632C. Similar to circuits 600 and 602, the multiplexer 632C selects 
between the conditional signals generated by the first rail 606C and the second rail 
608C to provide a third one of the second predetermined number of carries or a third 
5 one of the missing 1 in 4 carries. For circuit 604, the missing 1 in 4 carry is 
designated Cn. 

As previously discussed, intermediate carry generators 404B, 404C and 
404D have a similar structure as that of intermediate carry generator 404A. 
Intermediate carry generators 404B, 404C and 404D operate in a manner similar to 

10 that of intermediate carry generator 404A. Intermediate carry generators 404 A-D 
collectively generate the predetermined number of second carries or the missing 1 in 
4 carries as illustrated in FIG. 4. Intermediate carry generator 404A generates 
carries C3, C7 and Cn as described above. Similarly to intermediate carry generator 
404 A, intermediate carry generator 404B generates carries Ci 9 , C23 and C27. 

15 Intermediate carry generator 404C generates carries C 3 5, C39 and C43. Intermediate 
carry generator 404D generates carries C51, C55 and C59. 

As described with reference to FIG. 6, CM logic gates 620, 622, 642, 644, 
660 and 662 are in a lower or later stage 618, 626 and 630 in each subsequent circuit 
600, 602 and 604 to define the ripple carry-merge logic for generating the two rails 

20 of conditional 1 in 4 carries in each circuit 600, 602 and 604. 

FIG. 7 shows a circuit diagram of an example of a single conditional sum 
generator 406 (e.g., 406 A) of FIG. 4. In FIG. 7, the sum generator 406 includes 
four circuits 700, 702, 704 and 706. Each of the circuit 700, 702, 704 and 706 
includes a first rail 708 and a second rail 710 and has four stages 712, 714, 716 and 

25 718. The sum generator 406 is also arranged in a ripple carry-merge structure 
similar to intermediate carry gate 404A of FIG. 6. 

The first stage 712 of the first circuit 700 includes an inverter 722 that is 
coupled to the first rail 708 A and to the second rail 71 OA. The other stages 714, 
716 and 718 of the first circuit 700 also include inverters 724 in the first and second 

30 rails 708 A and 71 OA. The inverter 722 of first stage 712 of the first circuit 700 
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receives Pi from the first stage 500 (FIG. 5) of sparse carry-merge generator 402. 
The first rail 708 A generates a first conditional sum, sumj.o. The second rail 71 OA 
generates a second conditional sum, sum^ i. The inverters 724 of the fourth stage 
718 of each rail 708 A and 71 OA are both coupled to a 2: 1 multiplexer 726 A. 
5 The multiplexer 726A selects between the conditional sums, sum;, o and 

suing of the first rail 708 A and the second rail 71 OA in response to one of the 1 in 7 
carries or one of the predetermined number of combined first and second carries to 
provide a final sum, sumj. For example, referring back to FIG. 4, for the final sumi 
where i equals zero (0) the carry-in is Q n and the Pi input signal to the circuit 700 is 

10 Po from the first stage 500 (FIG. 5) of sparse carry-merge generator 402. 

The second circuit 702 includes a first combination CM/exclusive OR logic 
gate 728 in the second stage 714 of the first rail 708B and a second combination 
CM/exclusive OR logic gate 730 in the second stage 714 of the second rail 71 0B. 
The first stage 712, third stage 716 and fourth stage 718 of the first and second rails 

15 708B and 710B of the second circuit 702 include inverters 732. The first 

combination CM/exclusive OR logic gate 728 merges Pj+i and Gj+i with an assumed 
logic 0 carry-in to generate a conditional sum, sumj+i, o. The second combination 
CM/exclusive OR gate 730 merges Pj+i and Gi+i with an assumed logic 1 carry-in to 
generate a conditional sum, sumj+i, i. The inverters 732 of the fourth stage 718 of 

20 the second circuit 702 are both coupled to a 2:1 multiplexer 726B. The multiplexer 
726B selects between the two conditional sums, sumi+i, o and sumi+i, i, generated by 
the first and second rails 708B and 71 0B of the second circuit 702 in response to 
one of the 1 in 7 carries to provide the final sum, sumj+i. 

The third circuit 704 and the fourth circuit 706 have similar structures to the 

25 first and second circuits 700 and 702 except the third circuit 704 has a first 

CM/exclusive OR gate 736 and a second CM/exclusive OR gate 738 in the third 
stage 716, and the fourth circuit 706 has a first CM/exclusive OR gate 740 and a 
second CM/exclusive OR gate 742 in the fourth stage 718. All of the other stages of 
the first and second rails 708 and 710 of the third and fourth circuits 704 and 706 

30 include inverters 744 and 746, respectively. 
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As with the second circuit 702, each of the CM/exclusive OR gates 736, 738, 
740 and 742 are coupled to the inverter 744 and 746, respectively, of the preceding 
stage and to CM/exclusive OR gate 728, 730, 736 or 738 in the corresponding first 
or second rail 708 or 710 of the preceding circuit. The fourth stage 718 of each of 
5 the third and fourth units 704 and 706 are coupled to respective 2:1 multiplexers 
726C and 726D. The multiplexers 726C and 726D select between the conditional 
sums (sumj+2,0 or sumi+2, i and sumj +3) o or sumi+ 3> 0 to provide the final sums, sum i+2 
and sumj+3, in response to the appropriate 1 in 7 carry as a function of the order of 
the bits being summed as shown in FIG. 4. For example, for final sums, 

10 Sum(63:60), the 1 in 7 carry or carryi n is C59 from FIG. 4. For final sums, 
Sum(31 :28), the 1 in 7 carry is C27 and so forth for the other final sums. 

FIG. 8 is a flowchart of a method of performing operations on numbers. 
Method 800 provides numbers to an adder. The adder adds the numbers. Each of 
the numbers is a binary number having multiple bits. 

15 Box 805 generates input data bits representing the bits of two numbers. The 

input data bits may be generated by selecting among a number of input values. The 
selection of the input values is similar to that of FIG. 1-FIG. 3. Thus, one or more 
input segments such as input segment 120 or 122 (FIG. 1) may be used during the 
selection of the input values in box 805. Therefore, at least one input segment used 

20 in box 805 may include a number of selectors such as selectors 121, 123 (FIG. 1) 
and selector 200 (FIG. 2). 

Box 810 performs an arithmetic operation on the input data bits. An adder 
such as adder 400 of FIG. 4 may be used to perform the arithmetic operation. Thus, 
the arithmetic operation in box 810 is similar to the operation described in FIG. 4- 

25 FIG. 7. 

FIG. 9 shows an integrated circuit 900. Integrated circuit 900 may be any 
integrated circuit as a processor, a microprocessor, a memory device, a memory 
controller, a graphic controller, an instruction specific integrated circuit, or other 
types of integrated circuits. Integrated circuit 900 includes an arithmetic logic unit 
30 (ALU) 902 including a number of adder circuits 910 and 912. Each of the adder 
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circuits 910 and 912 may be adder circuit 100 of FIG. 1. Adder circuits 910 and 
912 perform arithmetic operation data provided by a number of sources 920 and 
922. 

Sources 920 and 922 represent other circuits or components of integrated 
5 circuits 900 such as memory units and registers. Sources 920 and 922 provide input 
values to ALU 902. Examples of the input values provided by sources 920 and 922 
are similar to that of FIG. 1 such as input values AIq-AIj, Aln#-Alj#, ANq-ANj, 
ANo#-ANj#,Blo-Blj, Bl 0 #-Blj#, BM 0 -BMj, and BM 0 #-BMj#. 

Integrated circuit 900 further includes a controller 930 to provide control 
10 signals to ALU 902. Examples of the control signals provided controller 930 
include the EN1-EN5, CLK, and CLK# signals of FIG. 1. 

FIG. 10 shows a system 1000. System 1000 includes a processor 1010, a 
memory device 1020, a memory controller 1030, a graphic controller 1040, an input 
and output (I/O) controller 1050, a display 1052, a keyboard 1054, a pointing device 
15 1056, and a peripheral device 1058. A bus 1060 connects all of these devices 

together. A clock generator 1070 provides an external signal EXT_CLK to at least 
one of the devices of system 1000 via bus 1060. Example of clock generator 1070 
includes an oscillator in a circuit board such as a motherboard. Two or more 
devices shown in system 1000 may be formed in a single chip. 
20 At least one of the devices shown in system 1000 includes an adder circuit 

such as adder circuits 110, 910 and 912 described in FIG. 1-FIG. 9. 

Bus 1060 may be interconnect traces on a circuit board or may be one or 
more cables. Bus 1060 may also connect the devices of system 1000 by wireless 
means such as by electromagnetic radiation, for example, radio waves. Peripheral 
25 device 1058 may be a printer, an optical device such as CD-ROM and DVD reader 
and writer, a magnetic device reader and writer such as a floppy disk driver, or an 
audio device such as a microphone. 

Memory device 1020 may be a dynamic random access memory (DRAM) 
device. Examples of DRAM devices include synchronous DRAM commonly 
30 referred to as SDRAM, SDRAM II, SGRAM (Synchronous Graphics Random 
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Access Memory), DDR SDRAM (Double Data Rate SDRAM), DDR II SDRAM, 
DDR III SDRAM, GDDR HI SDRAM (Graphic Double Data Rate), and Rambus 
DRAMs. Memory device 1020 may also be a static random access memory 
(SRAM) device, or may be a flash memory. 
5 System 1000 represented by FIG. 10 includes computers (e.g., desktops, laptops, 
hand-helds, servers, Web appliances, routers, etc.), wireless communication devices 

(e.g., cellular phones, cordless phones, pagers, personal digital assistants, etc.), 
computer-related peripherals (e.g., printers, scanners, monitors, etc.), entertainment 
devices (e.g., televisions, radios, stereos, tape and compact disc players, video 
10 cassette recorders, camcorders, digital cameras, MP3 (Motion Picture Experts 
Group, Audio Layer 3) players, video games, watches, etc.), and the like. 
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